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IN THE UNITED STATES 

In re application of 

Chiaki TODAKA 

Serial No. (unknown) 
(PCT/JPOO/00949) 

Filed herewith 

METHOD FOR EXTRACTING 
FEATURE OF BINARY IMAGE 

PRELIMINARY AMENDMENT 

Commissioner for Patents 

Washington, D.C. 20231 

Sir: 

Prior to the first Official Action and calcula- 
tion of the filing fee, please amend the above- identified 
application as follows: 

IN THE CLAIMS : 

Amend claim 3 as follows: 

--3. (Amended) A method for extracting feature 
quantities of a binary image according to claim 1, further 
comprising a step of performing scanning one line of the 
image data to provide N pixels (N being an integer greater 
than or equal to 1) that follows an image area having a 
prescribed area number that has just terminated as semi- 
image areas of an adjacent image area,-- 
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Amend claim 4 as follows: 

--4. (Amended) A method for extracting feature 
quantities of a binary image according to claim 1, further 
comprising a step of performing scanning one line of the 
image data to provide N pixels (N being an integer greater 
than or equal to 1) that follows an image area having the 
same area number that has just terminated as semi-image 
areas of an image area that is adjacent from right above 
when the image area having a prescribed area number termi- 
nated at the pixel that is located right above on immedi- 
ately preceding line.-- 

Amend claim 5 as follows: 

--5. (Amended) A method for extracting feature 
quantities of a binary image according claim 3, further 
comprising a step of scanning the line buffer in a reverse 
direction and modifying the different area numbers to the 
common area number when consecutive pixels belong to 
respective image areas and semi -image areas but have 
different area numbers after the scanning of the one line 
has completed . - - 

Add the following new claims: 

--6. (New) A method for extracting feature 
quantities of a binary image according to claim 2, further 
comprising a step of performing scanning one line of the 
image data to provide N pixels (N being an integer greater 
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than or equal to 1) that follows an image area having a 
prescribed area number that has just terminated as semi- 
image areas of an adjacent image area. 

--7. (New) A method for extracting feature 
quantities of a binary image according to claim 2, further 
comprising a step of performing scanning one line of the 
image data to provide N pixels (N being an integer greater 
than or equal to 1) that follows an image area having the 
same area number that has just terminated as semi -image 
areas of an image area that is adjacent from right above 
when the image area having a prescribed area number termi- 
nated at the pixel that is located right above on immedi- 
ately preceding line. 

--8. (New) A method for extracting feature 
quantities of a binary image according claim 4, further 
comprising a step of scanning the line buffer in a reverse 
direction and modifying the different area numbers to the 
common area number when consecutive pixels belong to 
respective image areas and semi -image areas but have 
different area numbers after the scanning of the one line 
has completed . - - 



REMARKS 
The above changes in the claims merely place this 
national stage application in the same condition as it was 
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during Chapter II of the international stage, with the 
multiple dependencies being removed. 

Attached hereto is a marked-up version of the 
changes made to the claims by the current amendment. The 
attached page is captioned "VERSION WITH MARKINGS TO SHOW 
CHANGES MADE . " 

Respectfully submitted, 
YOUNG Sc THOMPSON 




Benoit Castel 
Attorney for Applicant 
Registration No. 35,041 
Customer No. 0 0466 
745 South 23rd Street 
Arlington, VA 22202 
Telephone: 703/521-2297 

August 20, 2 001 
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Chiaki TODAKA - Docket No. PF-2 568 
VERSION WITH MARKINGS TO SHOW CHANGES MADE 



Amend claim 3 as follows: 
--3. (Amended) A method for extracting feature 
quantities of a binary image according to any one of claims 
plg^lip 1 — and — 2-, further comprising a step of performing 
scanning one line of the image data to provide N pixels (N 
being an integer greater than or equal to 1) that follows 
an image area having a prescribed area number that has just 
terminated as semi -image areas of an adjacent image area.-- 
Amend claim 4 as follows: 

--4. (Amended) A method for extracting feature 
quantities of a binary image according to any one of claims 
g^ife^jth 1 — and — 2-, further comprising a step of performing 
scanning one line of the image data to provide N pixels (N 
being an integer greater than or equal to 1) that follows 
an image area having the same area number that has just 
terminated as semi -image areas of an image area that is 
adjacent from right above when the image area having a 
prescribed area number terminated at the pixel that is 
located right above on immediately preceding line.-- 

Amend claim 5 as follows: 

--5. (Amended) A method for extracting feature 
quantities of a binary image according any — one of — claivnts 
3 and 4 , further comprising a step of scanning the 
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line buffer in a reverse direction and modifying the 
different area numbers to the common area number when 
consecutive pixels belong to respective image areas and 
semi -image areas but have different area numbers after the 
scanning of the one line has completed. 
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METHOD FOR EXTRACTING FEATURE OF BINARY IMAGE 



TECHNICAL FIELD 



The present invention relates to a method for extracting 
feature quantities of image data that is used in an image 
processing apparatus etc. In particular, the invention relates 
to a binary image feature quantity extracting method capable of 
extracting, properly and smoothly, an area^ a circumferential 
length, end point coordinates, coordinates of the center of 
gravity, a second moment, etc. of each image area by scanning 
binary image data once. 



Conventionally, various methods were proposed for a means 
for extracting desired feature quantities from binary image data 
obtained by binarizing an image signal received from an imaging 
device such as a CCD camera. 

For example^ a method is known in which feature quantities 
such as an area, the center of gravity, and a principle axis angle 
are extracted in real time by preprocessing (binarizing) an image 
signal in the same time series as of a video signal, scanning 
the pixels of resulting binary data by a raster scanning method 
or the like, detecting an image from a "^""1" and ^^0" arrangement 
of the pixels, and performing various calculations such as 
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surface integral on the pixels belonging to a region of the image . 

However^ in this extracting method, surface integral is 
performed by extracting (accessing) all pixels to extract 
feature quantities such as an area and hence this method includes 
a number of processing steps. As such, this method is not 
■suitable for high-speed processing. 

In view of the above, conventionally, a binary image 
feature quantity extracting apparatus was proposed having a 
binary image storing means for storing a binary image; an outline 
tracing means for obtaining, as a closed loop, position 
coordinates of outline pixels by tracing the outline of the binary 
image that is stored in the binary image storing means; and a 
feature quantity calculating means for extracting feature 
quantities relating to a figure that is enclosed by the closed 
loop by integrating^ along the closed loop representing the 
outline, a monomial relating to the position coordinates of the 
outline pixels obtained by the outline tracing means- The 
outline tracing means extracts an outline of an object or the 
like that exists in image data and traces the outline- The 
feature quantity calculating means calculates a 0th moment, a 
first moment, etc* based on position coordinate data of the pixels 
that constitute the outline, and calculates an area based on the 
0th moment and calculates the center of gravity of the image based 
on the 0th moment and the first moment. In this manner, feature 
quantities such as an area and the center of gravity are detected 
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based on a small number of pixels, that is, pixel data that 
constitute an outline, while outline tracing (image detection) 
is performed. 

The above conventional binary image quantity extracting 
apparatus extracts an outline of an image that exists in image 
data and traces the outline, and performs calculations such as 
calculating several kinds of moments based on position 
coordinate data of the pixels that constitute the outline, 
calculating an area based on a 0th moment, and calculating the 
center of gravity of the image based on the 0th moment and the 
first moment . Although the data processing amount can be reduced, 
the calculation processing is still complex and there are certain 
limits in the facilitation and the speed increase of the data 
processing for extracting feature quantities. 

In general, the following feature quantities of image data 
are known, 

1. Area S 

This feature quantity can be represented by the total 
number of pixels of a subject image area. With this feature 
quantity, very small noise can be eliminated easily because it 
has small values . Fig. 8 shows the areas SI and S2 of image areas 
Al and A2, respectively, 

2 . Circumferential length L 

This feature quantity can be represented by the number of 
end pixels of a subject image area (four-side adjacency) . Rather 
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than used independently, its value is effective when used as a 

ratio to the area, that is, a feature quantity representing the 

degree of roundness. Fig. 8 shows the circumferential lengths 

LI and L2 of the image areas Al and A2, respectively. 

^- End point coprdinateg (tOP en d, bo ttom end, right end, l^ft 

end ), 

These feature quantities represent the coordinates of the 
top end, bottom end, right end, and left end of a subject image 
area. Their values provide position information of the subject 
image area and are useful for accessing the image data directly. 
Fig. 9 shows top coordinates (Xlu, Ylu) , left end coordinates 
(Xll, Yll), bottom coordinates (Xld, Yld) , and right end 
coordinates (Xlr, Ylr) of the image area Al and top coordinates 
(X2u, Y2u) , left end coordinates (X21, Y21) , bottom coordinates 
{X2d, Y2d) , and right end coordinates (X2r, Y2r) of the image 
area A2 . 

4, Center of gr^^v ity coordinates 

This feature quantity can be represented by center of 
gravity coordinates of a subject image area. These coordinate 
values are not necessarily located inside the subject image area. 
Their values can be calculated according to the following 
equation and serve to calculate the distance between image areas, 
for example - 
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Fig, 10 shows center of gravity coordinates (Xlg, Ylg) of • 
the image area Al and center of gravity coordinates (X2g, Y2g) 
of the image area A2. 
5 . Second momf^^nt 

This feature quantity can be represented by the major axis 
length a, minor axis length and angle 0 of an ellipse having 
the same moment with calculation of a second moment of a subject 
image area. The values of these parameters can be calculated 
according to the following formulae: 




max 




M - 



where 



Mmax - Max[S«cosJe„4.Sxysia2e,+Syysm29„];n=0a,2,3 
Maun = Mini[S„cos2e„+SxySin2e.+SyySia'9„];n=0,U2.3 
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where 
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N 



s 



xy - 



Fig- 11 shows a second moment (al, bl, 91) of the image 
area Al and a second moment (a2, h2, 92) of the image area A2. 

After intensive studies and investigations, the inventor 
has found that an area, a circumferential length, end point 
coordinates, center of gravity coordinates, a second moment, etc. 
can be extracted properly and smoothly for each image area by 
the following method. That is, in extracting feature quantities 
such as an area, a circumferential length, end points, the center 
of gravity, and a moment of an image area by scanning, by a raster 
scanning method or the like, image data that is a binary to be 
displayed in one frame, setting is so made that when a pixel having 
a prescribed density is detected in scanning one line of the image 
data, the content of each of a pixel immediately preceding the 
detected pixel on the same line and a pixel that is on an 
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immediately preceding line and right above the detected pixel 
is checked;- and that an area number of the one image area is 
inherited when the detected pixel belongs to the same image area 
as one of the above pixels. The above processing is performed 
sequentially on the succeeding pixels to store resulting image 
data in a line buffer, whereby the scanning of the one line is 
finished. At this time, when consecutive pixels belong to 
respective image areas but have different area numbers after the 
scanning of the one line has completed, the line buffer in the 
reverse direction is scanned to modified the different area 
numbers to the same area number. Setting is so made that line 
scanning is performed over the entire one frame, that is, to its 
last line, in the same manner as performed above, whereby feature 
quantities are stored for each image area. 

Therefore, an object of the invention is to a binary image 
feature quantity extracting method capable of extracting, 
properly and easily, necessary feature quantities of each image 
area by scanning binary image data once. 

DISCLOSURE OF THE INVENTION 
To attain the above object, the present invention provides 
A method for extracting feature quantities of a binary image for 
extracting feature quantities such as an area, a circumferential 
length, end points, a center of gravity, and a moment of an image 
area by scanning, by a raster scanning method or the like, image 
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data that is a binary image to be displayed in one frame, 
characterized by comprising the steps of checking a content of 
each of a pixel immediately preceding the detected pixel on the 
same line and a pixel that is on an immediately preceding line 
and right above the detected pixel when a pixel having a 
prescribed density is detected in scanning one line of image data, 
inheriting an area number of the one image area when the detected 
pixel belongs to the same image area as one of the above pixels, 
performing the above processing sequentially on succeeding 
pixels to store resulting image data in a line buffer, scanning 
the line buffer in a reverse direction and modifying the different 
area numbers to the same area number when consecutive pixels 
belong to respective image areas but have different area numbers 
after the scanning of the one line has completed, and repeating 
the same line scanning to a last line of one frame to store feature 
quantities for each image area. 

The above method may further comprise the steps of checking 
a content of each of a pixel immediately preceding the detected 
pixel on the same line and a pixel that is on an immediately 
preceding line and right above the detected pixel when a pixel 
having a prescribed density is detected in scanning one line of 
the image data, and inheriting an area number of the image area 
of the pixel right above the detected pixel with priority given 
to it when the detected pixel belongs to image areas of both of 
the above pixels . 
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The binary image feature quantity extracting method 
according to the invention^ may further comprise a step of 
performing scanning one line of the image data to provide N pixels 
(N being an integer greater than or equal to 1) that follows an 
image area having a prescribed area number that has just 
terminated as semi-image areas of an adjacent image area. 

The above method may further comprise a step of performing 
scanning one line of the image data to provide N pixels (N being 
an integer greater than or equal to 1) that follows an image area 
having the same area number that has just terminated as semi-image 
areas of an image area that is adjacent from right above when 
the image area having a prescribed area number terminated at the 
pixel that is located right above on an immediately preceding 
line . 

The above method may further comprise a step of scanning 
the line buffer in a reverse direction and modifying the different 
area numbers to the common area number when consecutive pixels 
belong to respective image areas and semi-image areas but have 
different area numbers after the scanning of the one line has 
completed. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is an explanatory diagram showing a data structure 
of feature quantities of image data on which a binary image 
feature quantity extracting method according to the present 
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invention is practiced, that is, a memory format to be used for 
storing feature quantities of image data; 

Fig. 2 is an image data explanatory diagram showing how 
an image area of image data is generated in the binary image 
feature quantity extracting method according to the invention; 

Figs- 3(a)-3{c) are image data explanatory diagrams 
showing different ways an image area of image data is inherited 
in the binary image feature quantity extracting method according 
to the invention; 

Figs. 4 (a) and 4(b) are image data explanatory diagrams 
showing how image areas of image data are combined with each other 
in the binary image feature quantity extracting method according 
to the invention; 

Fig. 5 is an image data explanatory diagram showing how 
a connection image area of image data is generated in the binary 
image feature quantity extracting method according to the 
invention; 

Fig. 6 is an image data explanatory diagram showing how 
a connected image area of image data is inherited in the binary 
image feature quantity extracting method according to the 
invention; 

Figs* 7 (a) and 7(b) are image data explanatory diagrams 
showing how connected image areas of image data are combined with 
each other in the binary image feature quantity extracting method 
according to the invention; 
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Fig. 8 is an image data explanatory diagram showing areas 
and circumferential lengths of respective subject image areas 
of image data in a binary image feature quantity extracting 
method; 

Fig, 9 is an image data explanatory diagram showing end 
point coordinates of subject image areas of image data in a binary 
image feature quantity extracting method; 

Fig . 10 is an image data explanatory diagram showing center 
of gravity coordinates of subject image areas of image data in 
a binary image feature quantity extracting method; and 

Fig, 11 is an image data explanatory diagram showing second 
moments of respective subject image areas of image data in a 
binary image feature quantity extracting method. 

BE5T EMBQP I BNT FOR CARRYING OU T TH E INVENXIQH 
Next, the best embodiment for carrying out a binary image 
feature quantity extracting method according to the present 
invention will be described in detail with reference to the 
accompanying drawings. 

Fig. 1 shows a binary image feature quantity extracting 
method according to an embodiment of the invention. 
Specifically, Fig. 1 shows a data structure for each image area 
for which feature quantities should be extracted, that is, a 
memory format to be used for storing feature quantities of image 
data. In this embodiment^ the feature quantities of a binary 
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image are an area^ a circuinf erential length, end point 
coordinates^ center of gravity coordinates, and a second moment 
of each image area An. 

Therefore, for an image area An shown in Fig. 1, with an 
image area effectiveness flag as the head, feature quantities 
of image data are arranged in order of an area, a circumferential 
length, a top point x coordinate, a top point y coordinate, a 
bottom point x coordinate^ a bottom point y coordinate, a left 
end point x coordinate, a left end point y coordinate, a right 
end point x coordinate, a right end point y coordinate, the sum 
of x's, the sum of y's, the sum of x*x's, the sum of y*y's, and 
the sum of x*y' s . 

Next, a method of extracting feature quantities of a binary 
image will be described. 

1 . Data processing relating to feature quantities 

VJhBn image data of one picture is line-scanned, if a black 
pixel (any one of an effective image area} exists at coordinates 
(Xj, Yj), for example, the following writing processing is 
performed on a memory (line buffer) and data are stored there 
for feature quantities of the image data: 

(1) Increment the area of the image area to which the pixel 
belongs . 

(2) Increment the circumferential length if the pixel 
belongs to the boundary of the image area. 

(3) Perform replacement if the pixel is located at an end 
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of the image area (end point coordinates) . 

(4} Update the sum of x'^s (used for calculation of center 
of gravity coordinates} » 

(5) Update the sum of y'' s (used for calculation of center 
of gravity coordinates) • 

(6) Update the sum of x^x's (used for calculation of a 
second moment) . 

(7) Update the sum of y*y' s (used for calculation of a 
second moment) . 

(8) Update the sum of x*y' s (used for calculation of a 
second moment) . 

2 . Generation of feature quantities 

In a scan of one line of image data, if a black pixel An 
is detected as mentioned above, as shown in Fig. 2 what image 
area the subject pixel An belongs to is determined by checking 
a pixel An.i that immediately precedes the pixel An on the same 
line and a pixel An+1 that is located on the immediately preceding 
line and right above the pixel An. If neither pixel has an image 
area, a new image area Al is generated. 
3 - Inheritance of feature quantities 

In a scan of one line of image data, as shown in Figs. 
3 (a) -3 (c) , the pixel An_i immediately preceding the subject pixel 
An and/or the pixel An+1 right above the subject pixel An is 

oHcioJ^ecJ sindL wH3.-t imsi^o aare.^ e.aoK pii^el- foe iro rig's ^-o ciot carmine ci . 

If the pixel An.^^ immediately preceding the subject pixel An has 
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an image area A2, the subject pixel An inherits the image area 
A2 at its side (see Fig. 3(a)). 

If the pixel An+1 right above the subject pixel An has an 
image area A2, the subject pixel An inherits the image area A2 
located right above (see Fig. 3(b)). 

If the pixel An.^ immediately preceding the subject pixel 
An and the pixel An-fl right above the subject pixel An have image 
areas Al and A2, respectively^ the subject pixel An inherits the 
image area A2 of the pixel An+1 right above the subject pixel 
An with priority given to it (upwardness priority; see Fig . 3(c)), 
4 • Combining of feature quantities 

When a scan of one line of image data has finished after 
repetition of the above-described generation and inheritance of 
feature quantities ^ there may be a case that consecutive image 
areas have different area numbers as shown in Fig. 4 (a) . In this 
case^ to combine the image areas ^ the line buffer is scanned in 
the reverse direction. Then, as shown in Fig. 4(b), all the 
pixels adjacent to each other are caused to belong to the same 
image area A2 and the image areas to be used for the data 
processing for feature quantities are combined with each other. 
Portions that have been emptied of data are initialized and are 
subjected to used in the next data processing. 

By performing the generation, inheritance, and combining 
of feature quantities for each one-line scan of the image data 
in the above-described manner to the last line, individual 
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feature quantities can be stored in the memory (line buffer) 
according to the data structure (memory format) shown in Fig. 
1 on an image area basis. 
5, Connection of feature quantities 

It is effective to regard, as belonging to the same image 
area, image areas that have been obtained as a result of the above 
processing of generation, inheritance, and combining of feature 
quantities and that do not satisfy the conditions of combining 
and distant from each other by several pixels* That is^ this 
is necessary for image data of ^""dot mar king ^'blurring,'' or the 
like. 

Specifically, two image areas that are distance from each 
other by N pixels, say, two pixels (N - 2) , are connected to each 
other to form the same area with the two adjacent pixels regarded 
as belong to respective semi-image areas. This connection 
technique is used in the same manner as the above processing of 
generation, inheritance, and combining of feature quantities. 

(a) Generation of QO m^ ^Qiz,^, image .^re^ 

As shown in Fig. 5, after generation of an image area A2.0 
at a subject pixel An, semi --image areas A2.1 and A2.2 (N « 2) 
are generstRd at the two f ol 1 own ng pi xel s An^^^ r^nd An^^ stance 
information is stored in the line buffer together with the 
information of the image area A2.0, 

(b) Inheritance of connected ima ge area 

Similarly, if the pixel An+1 right above a subject pixel 
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An has an image area A2.0^ inheritance is made with semi-image 
areas A2 . 1 and A2 . 2 generated at two pixels adj acent to each other^ 
that is^ the subject pixel An and the immediately following pixel 
An+;^, respectively, 

(c) Combining of connected image area.s 

If consecutive image areas have different area numbers as 
shown in Fig. 7(a), the line buffer is scanned in the reverse 
direction and adjacent pixels are caused to belong to the same 
area (or its semi-image areas} as shown in Fig. 7(b). 

Therefore, the above-described binary image feature 
quantity extracting method according to the invention makes it 
possible to extract, properly and smoothly, feature quantities 
that are an area, a circumferential length, end point coordinates, 
center of gravity coordinates, and a second moment of each image 
area based on data relating to feature quantities that have been 
extracted for the image area. 

Although the best embodiment for carrying out the 
embodiment has been described above, the invention is not 
limited to the above embodiment and various design 
modifications are possible without departing from the spirit 
and scope of the invention, 

INDUSTRIAL APPLICABTLITY 
The invention provides a method for extracting feature 
quantities of a binary image for extracting feature quantities 
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such as an area^ a circumferential lengthy end points, a center 
of gravity, and a moment of an image area by scanning, by a raster 
scanning method or the like, image data that is a binary image 
to be displayed in one frame, characterized by comprising the 
steps of checking a content of each of a pixel immediately 
preceding the detected pixel on the same line and a pixel that 
is on an immediately preceding line and right above the detected 
pixel when a pixel having a prescribed density is detected in 
scanning one line of image data, inheriting an area number of 
the one image area when the detected pixel belongs to the same 
image area as one of the above pixels, performing the above 
processing sequentially on succeeding pixels to store resulting 
image data in a line buffer, scanning the line buffer in a reverse 
direction and modifying the different area numbers to the same 
area number when consecutive pixels belong to respective image 
areas but have different area numbers after the scanning of the 
one line has completed, and repeating the same line scanning to 
a last line of one frame to store feature quantities for each 
image area. In this manner, an area, a circumferential length, 
end point coordinates, center of gravity coordinates, a second 
moment, etc. can be extracted properly and smoothly for each image 
area by scanning binary image data once. 
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C LAIMS 

1. A method for extracting feature quantities of a binary 
image for extracting feature quantities such as an area, a 
circumferential length, end points, a center of gravity, and a 
moment of an image area by scanning, by a raster scanning method 
or the like, image data that is a binary image to be displayed 
in one frame, characterized by comprising the steps of: 

checking a content of each of a pixel immediately preceding 
the detected pixel on the same line and a pixel that is on an 
immediately preceding line and right above the detected pixel 
when a pixel having a prescribed density is detected in scanning 
one line of image data; 

inheriting an area number of the one image area when the 
detected pixel belongs to the same image area as one of the above 
pixels ; 

performing the above processing sequentially on 
succeeding pixels to store resulting image data in a line buffers- 
scanning the line buffer in a reverse direction and 
modifying the different area numbers to the same area number when 
consecutive pixels belong to respective image areas but have 
different area numbers after the scanning of the one line has 

completed; and 

repeating the same line scanning to a last line of one frame 
to store feature quantities for each image area- 

2 . A method for extracting feature quantities of a binary 
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image according to claim 1, comprising the steps of: 

checking a content of each of a pixel immediately preceding 
the detected pixel on the same line and a pixel that is on an 
immediately preceding line and right above the detected pixel 
when a pixel having a prescribed density is detected in scanning 
one line of the image data; and 

inheriting an area number of the image area of the pixel 
right above the detected pixel with priority given to it when 
the detected pixel belongs to image areas of both of the above 
pixels . 

3. A method for extracting feature quantities of a binary 
image according to any one of claims 1 and 2, further comprising 
a step of performing scanning one line of the image data to provide 
N pixels (N being an integer greater than or equal to 1) that 
follows an image area having a prescribed area number that has 
just terminated as semi-image areas of an adjacent image area, 

4 . A method for extracting feature quantities of a binary 
image according to any one of claims 1 and 2, further comprising 
a step of performing scanning one line of the image data to provide 
N pixels (N being an integer greater than or equal to 1) that 
follows an image area having the same area number that has just 
terminated as semi-image areas of an image area that is adjacent 
from right above when the image area having a prescribed area 
number terminated at the pixel that is located right above on 
an immediately preceding line. 
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5. A method for extracting feature quantities of a binary 
image according to any one of claims 3 and 4^ further comprising 
a step of scanning the line buffer in a reverse direction and 
modifying the different area numbers to the common area number 
when consecutive pixels belong to respective image areas and 
semi-image areas but have different area numbers after the 
scanning of the one line has completed. 
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ABSTRACT OF THE DISCLOSURE 



Feature quantities such as an area, a circumfer- 
ential length, end points, the center of gravity, and a moment 
are extracted for each image area. When one of the pixel 
immediately preceding the detected pixel on the same line and 
the pixel that is on the immediately preceding line and right 
above the detected pixel belongs to a prescribed image area 
after a pixel having a prescribed density is detected in 
scanning one line, the area number of the image area is 
inherited. The processing is performed sequentially on the 
succeeding pixels to store resulting image data are stored in 
a line buffer. 
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COMBINED DECLARATION AND POWER OF ATTORNEY 

As a below named inventor, I hereby decUre that 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original/ first 
and joint inventor (if plural names are listed below) of the subject matter which is claimed and for which 
a patent is sought on the invention entitled: 



^the specification of which; fc/ieck one/ 

REGULAR OR OESICN APPUCATIQN 
is attached hereto. 



I ] 
( ] 



was filed on 



and was amended on 



as application Serial No- 



(if applicable). 

PCT F!LED APPLICATION ENTgRiNC NATIONAL STAC^ 

was described and claimed in International application No, 
P CT/jpOO/00949 filed on February 18. 2000 
and as amended on , (if any). 



;i,|iereby st^te that I have reviewed and understand the contenis of th« above-identified specification, including the claims, 
amended by any amendment referred to abpve, 

ftJacknowledge the duty to disclose information which is material w patentabiifcy as defined in Title 37, Code of Federal 
rflegulations, §1-56. 

2 PRIORiT^^ ClAfM 

I hereby claim foreign priority benefits under iS USC 11 9 of any foreign application(5) for patent or inventor's certificate 
Itsced below and have also identified below any foreign application for patent or inventor's certificate having a filing date 
before chat of the appiication on which priority is claimed. 

PRtOR FOREIGN APPHCATlON(S) 



Country 


Application 
Number 


Dale of Piling 
(day, month, year) 


priority 
Claimed 


Japan 


11-42293 


19/0271999 


Yes 











rComp/cw r^^'* parr ^n/y if chU tx 9 QQniif*ijm$ ^ppfic^thft,} 

I hereby Claim the benefit under 35 USC MQ of any United States appjicaCion{$) listed below and, insofar as the subject 
matter of each of the claims of this application is not disclosed in the prior Uniced States application m the manner provided 
by the first paragraph of 35 USC 112, 1 acknowledge the duty to disclose information which is material to patentability as 
defined in Title 3 7 Code of Federal Regulations 51^56 which became available between the filing date of the prior application 
i3nd the national or PCT international filing date of this application: 
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lApphqaCton 5«rial No.) 



(Filing Oac«^ 



01 OS/20 M0N,15;21 FAX 03 3402 4660 J'Wr^ :l^f^M3V^ i^i/s 121003 
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PATENT .TRADEMARK OFFICE 



The underjigneti hcrebvAythpriMs ch« U»5. 4»ome7 or agenc named herein co ic«p? and follpw Injirvcjons frorri _ — 
untv€!rsaX Parent: ptceau any aa)on be caken in the Pacen; «nd Tr»d«rf ark Q^^fc^ rcf^rdmg cHrs appircation 

wt;hout d^rea comrriunfca^on berween che U,S. a^iorney or a^ertt end th« undersized. Jn the eyeni of a change rhe 
p«r59n* frpm whom injtrgctioo? ma/ be taken, the U .5. attorney or agent named herein w?(l be so noqfied oy ;hc unc^ersigned, 

AS a named cnvencor, I hereby sppoini the following acTC5fney(5) to prosecute this application and transact 
III business in che Parent and Trademark Office conneaed therewith: Robert J, PATCHf Reg, No, JZ3SS^ 
Andrew J. PATCH, R^g. No,.3Z^ Robert HaRCEST, Reg. No..25,I?0^Benon CASTEU Reg. P^^^ 
3SMh EHc JENSEN, R^g^ No,-lZ4S5^Thoma$ W. PERKINS, Reg. No,.33ij82L-and RoUnd E. LONG, 

'irrReg: No. 41,949 ,,c/o YOU^ICJrJ]^^ 
Virginia 2 22Qgr^ 

Address all telephone caljs to Youns * Thcrnpson at 703/521-2297. 

' I hereby declare chat all slatements made herein of my own knowledge are true and that all statements 
made on Informaiion and belief are believed to be rrue; and further that these staternencs were made 
with the knowledge that willful false statements and the like so made are punishable °y^"^,^, °f 

^ imprisonment, or both under Section 1001 of Tide ia of the United Sm^ Code and jhat such willful 
false statements may jeopardize the validity of the application or any patent issued thereon. 

Fuil name of sole or firsi inventor: -OUeOaJDeSBW?^ 

lh\^entor s signature y F^^t^ ^O^^^^ Date f//^/^f 

Rbsidence: Ttokyo. J-^an Citizenship; Japanese JV% 

Ppjt Office Address: c/o Nippon cJ»«ni-C3on Oorporation 

- ^ ' i^7-l, Hiqa^carrw, l^c^iGfre, Oi»-^i. Tbicyo 199*'»501r Japan ^ 

name of second joint inventor, «f any: 
fgiVen nerrre, hmify n^m^) 



IrSyentor's signature . Date 



Residence: Citizenship: 
post Office Address: 



Full name of third joltM invencoo if ar^y- 
ryiVen name^ family name} 

Inventor's signature ^^^^ ^ -..^—^ D^^* - 

Residence; Citizenship: 
Post Office Address: 



